# sum of the nodes

Watch
Announcements

Page 1 of 1

Go to first unread

Skip to page:

can someone explain 4 a to me please?

what is meant by: the sum of the orders of all the nodes?

thank you

what is meant by: the sum of the orders of all the nodes?

thank you

0

reply

Report

#2

(Original post by

can someone explain 4 a to me please?

what is meant by: the sum of the orders of all the nodes?

thank you

**Maths&physics**)can someone explain 4 a to me please?

what is meant by: the sum of the orders of all the nodes?

thank you

The sum of the orders is just that: you write down the order of each node and sum them up.

0

reply

(Original post by

A node is just another word for a vertex of the graph. The order (or degree) of a node is the number of edges that pass through that node.

The sum of the orders is just that: you write down the order of each node and sum them up.

**Prasiortle**)A node is just another word for a vertex of the graph. The order (or degree) of a node is the number of edges that pass through that node.

The sum of the orders is just that: you write down the order of each node and sum them up.

I thought the degree/valency what the number of arcs attached to a node/vertex?

0

reply

Report

#4

(Original post by

I thought an order what the number of nodes?

I thought the degree/valency what the number of arcs attached to a node/vertex?

**Maths&physics**)I thought an order what the number of nodes?

I thought the degree/valency what the number of arcs attached to a node/vertex?

**graph**is the number of nodes. You can also refer to the order of a node. It means exactly the same thing as the degree. "Number of arcs attached to" is exactly the same as "number of edges passing through". They're just different ways of phrasing it.

0

reply

(Original post by

The order of a

**Prasiortle**)The order of a

**graph**is the number of nodes. You can also refer to the order of a node. It means exactly the same thing as the degree. "Number of arcs attached to" is exactly the same as "number of edges passing through". They're just different ways of phrasing it.sum of the orders (number of arcs connected to a node) is even because it is twice the numbers of arcs and anything multiplied by 2 is even.

"and therefore there must be an even (or zero) number of vertices of odd order hence there cannot be an odd number of vertices of odd order."

I dont understand the last bit?

0

reply

Report

#6

(Original post by

ok, so what do they mean by: "Which implies that the sum of the orders of all the nodes is even"

sum of the orders (number of arcs connected to a node) is even because it is twice the numbers of arcs and anything multiplied by 2 is even.

"and therefore there must be an even (or zero) number of vertices of odd order hence there cannot be an odd number of vertices of odd order."

I dont understand the last bit?

**Maths&physics**)ok, so what do they mean by: "Which implies that the sum of the orders of all the nodes is even"

sum of the orders (number of arcs connected to a node) is even because it is twice the numbers of arcs and anything multiplied by 2 is even.

"and therefore there must be an even (or zero) number of vertices of odd order hence there cannot be an odd number of vertices of odd order."

I dont understand the last bit?

0

reply

X

Page 1 of 1

Go to first unread

Skip to page:

### Quick Reply

Back

to top

to top