Login

Welcome, Guest. Please login or register.

November 01, 2025, 10:07:51 am

Author Topic: Networks - Loops  (Read 4366 times)  Share 

0 Members and 1 Guest are viewing this topic.

Gloamglozer

  • The Walking VTAC Guide
  • Honorary Moderator
  • ATAR Notes Legend
  • *******
  • Posts: 4170
  • Here to listen and help
  • Respect: +324
Networks - Loops
« on: October 30, 2009, 10:47:00 pm »
0
With the networks module, I'm just confirming:

1.  Loops add 2 to the degree of a vertex.
2.  However, loops are only recorded as 1 in an adjacency matrix.

Am I correct?

Bachelor of Science (Mathematics & Statistics) - Discrete Mathematics & Operations Research

techhatesme

  • Victorian
  • Trailblazer
  • *
  • Posts: 33
  • Respect: +1
Re: Networks - Loops
« Reply #1 on: October 30, 2009, 10:49:06 pm »
0
spot on
Regards and Good Luck,

TechHatesMe

Gloamglozer

  • The Walking VTAC Guide
  • Honorary Moderator
  • ATAR Notes Legend
  • *******
  • Posts: 4170
  • Here to listen and help
  • Respect: +324
Re: Networks - Loops
« Reply #2 on: October 30, 2009, 10:58:39 pm »
0
Thank you.  I was asking because the 2004 Kilbaha Exam 1 solutions could be wrong.  It's question 4.  They said the answer was C but I got B.

There is a loop on vertex F, and in the adjacency matrix it's got 2 for F to F.

Bachelor of Science (Mathematics & Statistics) - Discrete Mathematics & Operations Research

Hooligan

  • Victorian
  • Forum Obsessive
  • ***
  • Posts: 265
  • ... don't mess with fire.
  • Respect: +2
Re: Networks - Loops
« Reply #3 on: October 30, 2009, 11:40:07 pm »
0
With the networks module, I'm just confirming:

1.  Loops add 2 to the degree of a vertex.
2.  However, loops are only recorded as 1 in an adjacency matrix.

Am I correct?

I know the first is definately correct, however, if you think about it, if this an undirected graph question for its adjacency matrix, couldn't you start at either edge to get to F again? Hence making it 2? Now I've confused myself as to which answer is right....
Shall check with my teacher. :D
¤ Kindle not a fire that you cannot extinguish ¤

Zoe

  • Victorian
  • Adventurer
  • *
  • Posts: 23
  • Respect: +1
Re: Networks - Loops
« Reply #4 on: October 31, 2009, 11:40:06 am »
0
No, you're right in your definition.
We went over this with our teacher too, and came to the conclusion that they are only worth one on the adjacency matrix, because it's only connecting itself to itself once.
2008: Revolutions
2009: English - French - Health and human development - PE - Further maths

lacoste

  • Victorian
  • Forum Leader
  • ****
  • Posts: 973
  • Respect: +2
Re: Networks - Loops
« Reply #5 on: October 31, 2009, 03:54:19 pm »
0
Yes your right gloamy I think VCAA changed it and published it out. Kilbabha wrong since 04 in passed study design

A loop is counted as 1 on matrix and have two degrees

Two loops is counted as 2 on matrix and have four degrees