Register

theory graph

199 views
0 votes
0 votes
Suppose that the sum of the degrees of all vertices in a simple undirected graph is 16. What is the minimum number of vertices the graph can have? Explain your answer.
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
poojasharma123 asked Jul 13, 2018
247 views
GRAPH THEORY
consider the following directed graph,find the number of paths from A to I
consider the following directed graph,find the number of paths from A to I
User Avatar
1 votes
1 votes
0 answers
2
VS asked Oct 23, 2017
541 views
Graph theory
What type of graph is STAR? A. Bipartite B. Tripartite C. Mutipartite PS : I know a star graph is bipartite but can't we say that a bipartite graph is also tripartite . I. E. It can be partitioned into 3 independent sets. Similarly , it is mutipartite as well.
What type of graph is STAR?A. BipartiteB. TripartiteC. MutipartitePS : I know a star graph is bipartite but can't we say that a bipartite graph is also tripartite . I. E...
User Avatar
0 votes
0 votes
1 answer
3
S Ram asked Feb 2, 2017
683 views
graph theory , clique and isolated graph
here in this question they have asked about the number of edges but i cant find a way to solve pls help here...
here in this question they have asked about the number of edges but i cant find a way to solve pls help here...
User Avatar
0 votes
0 votes
0 answers
4
Swap asked Dec 12, 2016
187 views
Graph Theory
Guys cut vertices and cut edges are in syllabus or not? pls reply fast... Is it necessary to read those topics to understand graph connectivity?? what about Isomorphism? what to read in graph theory... pls specify topice in sequence to understand gate questions...
Guys cut vertices and cut edges are in syllabus or not? pls reply fast...Is it necessary to read those topics to understand graph connectivity??what about Isomorphism?wha...
User Avatar
Link Copied!