in Graph Theory
1,237 views
0 votes
0 votes
1. whenever cut edges exist, cut vertices also exist because at least one vertex of a cut edge is a cut vertex.
2.  if a cut vertex exists, then a cut edge may or may not exist.
in Graph Theory
1.2k views

3 Comments

edited by

Cut edges imply Cut vertices. But

Cut vertex existence does not guarantee cut edge existence.

Ex: 

3
3
2 vertex are connected to each other, In this graph cut egde is exist but cut vertex is not exist
1
1

@Urvesh i think if n>2 then  this statement is correct

 

0
0

1 Answer

0 votes
0 votes

you can check this.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true