From a2f5521bd3606e527d7d370ee100768d8e95cc13 Mon Sep 17 00:00:00 2001
From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com>
Date: Thu, 3 Aug 2023 20:31:19 -0700
Subject: [PATCH] Update README.md
---
graphs/README.md | 9 +++++++++
1 file changed, 9 insertions(+)
diff --git a/graphs/README.md b/graphs/README.md
index 8bca8f4..30dbe16 100644
--- a/graphs/README.md
+++ b/graphs/README.md
@@ -2,6 +2,15 @@
+* graph is a non-linear data structure consisting of vertices and edges.
+* in **undirected graphs**, the edges between any two vertices do not have a direction, indicating a two-way relationship.
+* in **directed graphs**, the edges between any two vertices are directional.
+* in **weighted graphs**, each edge has an associated weight. if the sum of the weights of all edges of a cycle is a negative values, it's a negative weight cycle.
+* the **degree of a vertex** is the number of edges connecting the vertex. in directed, graphs, if the **in-dregree** of a vertex is d, there are **d** directional edges incident to the vertex (and similarly, **out-degree** from the vertex).
+
+
+
+---
### traversals