From 1e9f44d7cdb08aef915bb5f551e8f1a1650416d6 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Szabolcs=20Horva=CC=81t?= Date: Fri, 28 Jun 2024 17:56:32 +0000 Subject: [PATCH] chore: update changelog --- CHANGELOG.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/CHANGELOG.md b/CHANGELOG.md index 4f50ecdd9..fc8c5dab8 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -5,6 +5,8 @@ - Added `Graph.Hypercube()` for creating n-dimensional hypercube graphs. - Added `Graph.Chung_Lu()` for sampling from the Chung-Lu model as well as several related models. - Added `Graph.is_complete()` to test if there is a connection between all distinct pairs of vertices. + - Added `Graph.is_clique()` to test if a set of vertices forms a clique. + - Added `Graph.is_independent_vertex_set()` to test if some vertices form an independent set. - Added `Graph.mean_degree()` for a convenient way to compute the average degree of a graph. ### Changed