1 votes 1 votes How many distinct unlabeled graphs are there with 4 vertices and 3 edges? RKM asked Nov 23, 2018 RKM 580 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply Mk Utkarsh commented Nov 23, 2018 reply Follow Share 2 simple graphs Chain of 4 vertices Triangle + 1 isolated vertex 0 votes 0 votes RKM commented Nov 23, 2018 reply Follow Share How you solved this? 0 votes 0 votes aditi19 commented Dec 5, 2018 reply Follow Share if the graph is connected then 2, else 3 1 votes 1 votes Mk Utkarsh commented Dec 5, 2018 reply Follow Share aditi19 if a simple graph contains 4 vertices and 3 edges then it can't be disconnected 0 votes 0 votes aditi19 commented Dec 5, 2018 reply Follow Share oh yes! i forgot that... it'll be two then 0 votes 0 votes Gyanu commented Jun 13, 2019 reply Follow Share @aditi19 how only 2 graphs possible. 0 votes 0 votes aditi19 commented Jun 13, 2019 reply Follow Share @Gyanu read my comment if the graph is connected then 2 else 3 0 votes 0 votes srestha commented Jun 13, 2019 reply Follow Share 3 correct. as not mentioned connected or disconnected 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes I got 3 as d answer. Gyanu answered Jun 13, 2019 Gyanu comment Share Follow See all 0 reply Please log in or register to add a comment.