4 votes 4 votes The number of simple undirected graphs with $6$ labeled vertices and exactly $3$ edges is _________ Graph Theory goclasses2024-dm-5-weekly-quiz numerical-answers goclasses graph-theory graph-connectivity 1-mark + – GO Classes asked May 11, 2022 • retagged May 27, 2023 by Lakshman Bhaiya GO Classes 547 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
6 votes 6 votes With $6$ vertices, maximum $^{6}\text{C}_{2} = 15$ edges possible. We need exactly three edges, so, total number of graphs possible is $^{15}\text{C}_{3} = 455.$ GO Classes answered May 11, 2022 GO Classes comment Share Follow See all 2 Comments See all 2 2 Comments reply Upendra Paleti commented Jan 26, 2023 reply Follow Share Is this is the answer for $ 6 Labelled Vertices$.@sachin 0 votes 0 votes Psy Duck commented Feb 17, 2023 reply Follow Share answer should be 2⁴⁵⁵ 0 votes 0 votes Please log in or register to add a comment.