Scribd
Upload
8 views4 pages

Intro Graph

A null graph consists entirely of isolated vertices, which are defined as vertices with a degree of zero. A pendant vertex is characterized by having a degree of one. Additionally, when a vertex is an end vertex of an edge, it is considered incident to that edge.

Uploaded by

prof.dr.kmnit
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views4 pages

Intro Graph

A null graph consists entirely of isolated vertices, which are defined as vertices with a degree of zero. A pendant vertex is characterized by having a degree of one. Additionally, when a vertex is an end vertex of an edge, it is considered incident to that edge.

Uploaded by

prof.dr.kmnit
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Graph

Null Graph:

Every vertex in a null graph is Isolated vertex.

Isolated vertex:

The vertex with degree zero is called “Isolated vertex”.


definitions

Pendant vertex:

The vertex with degree one is called “Pendant vertex”.

Incident:

When a vertex Vi is an end vertex of some edge (ej) then Vi and ej are said to be incident .
4

 RESULT:

You might also like