Skip to content

Commit

Permalink
question 1 and question 3 half done
Browse files Browse the repository at this point in the history
  • Loading branch information
harshitjain17 committed Sep 28, 2022
2 parents 9d281ad + 5a24659 commit b28936b
Showing 1 changed file with 4 additions and 0 deletions.
4 changes: 4 additions & 0 deletions HW4/hw4.tex
Original file line number Diff line number Diff line change
Expand Up @@ -175,9 +175,13 @@

\item The most number of edges that an undirected graph can have are $: \frac{|V|(|V|-1)}{2}$

<<<<<<< HEAD
\item Since the degree of a vertex is the number of edges incident with that vertex, the sum of degree counts the total number of times an edge is incident with a vertex.
Since every edge is incident with exactly two vertices, each edge gets counted twice, once at each end. Thus the sum of the degrees is equal twice the number of edges.
Let $n$ be the number of edges in a simple graph $G(E,V)$. We proceed our proof
=======
\item
>>>>>>> 5a2465958b64632aaff472092fc7a331d994f60b

\item

Expand Down

0 comments on commit b28936b

Please sign in to comment.