Question

Is there a proof to show that for every graph G and vertex v in V(G), that 0 =< deg(v) =< |V(G)|-1

Answer 1

Hmm. Doesn't look very clear. What it's saying is that for every graph G and vertex \[v \in V(G)\], then \[0 \le \deg(v) \le |V(G)|-1\]

Answer 2

is there anyway to prove this?

Answer 3

what is deg(v) ?

Answer 4

the degree of vertex v

Answer 5

is this for topology ?

Answer 6

it is related but i am doing the general graph theory subject

Answer 7

sry, no idea in graph theory, good luck

Answer 8

it's ok. thanks anyway (: