04ExcSol GraphTerminology

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 16

Semester Ganjil 2020-2021

Dosen
Dr.rer.nat. Cecilia E. Nugraheni, S.T., M.T.
Luciana Abednego, S.Kom., M.T.
Questions a b c

Number of vertices 6 5 9

Number of edges 6 13 12

deg() deg(a)=2, deg(b)=4, deg(c)=1, deg(a)=6, deg(b)=6, deg(c)=6, deg(a)=3, deg(b)=2,


deg(d)=0, deg(e)=2, deg(f)=3 deg(d)=5, deg(e)=3 deg(c)=4, deg(d)=0, deg(e)=6,
deg(f)=0, deg(g)=4, deg(h)=2,
deg(i)=3

Isolated vertice(s) d None d, f

Pendant vertice(s) c None None


1

2
3
Questions a b c

Number of vertices 4 4 5

Number of edges 7 8 13

in-deg() deg-(a)=3, deg-(b)=1, deg-(a)=2, deg-(b)=3, deg-(a)=6, deg-(b)=1,


deg-(c)=2, deg-(d)=1 deg-(c)=2, deg-(d)=1 deg-(c)=2, deg-(d)=4,
deg-(e)=0

out-deg() deg+(a)=1, deg+(b)=2, deg+(a)=2, deg+(b)=4, deg+(a)=1, deg+(b)=5,


deg+(c)=1, deg+(d)=3 deg+(c)=1, deg+(d)=1 deg+(c)=5, deg+(d)=2, 4
deg+(e)=0
5
a.

6
b.

6

7

7

7

7

7

You might also like