7 svar
112 visningar
mrlill_ludde är nöjd med hjälpen
mrlill_ludde 1047 – Fd. Medlem
Postad: 31 jul 2019 09:53

Degree of edges.

Alltså definitionen för detta (enl. min lärobok) är : att det är sum of the values of the degree, taken over all the vertices v of a graf, is equal twice the number of edges.

Så då tänker jag, om vi börjar med:

(i) den har ju bara två kanter eller? dvs 2 och 3. eller hur ska man tänka när det är 2,2,2,3? loopar den(vägen alltså) till 2, 2, 2 och sen går till 3? 

Laguna 28443
Postad: 31 jul 2019 11:02

Talen är inte beteckningar för de olika noderna. Det finns lika många tal (utskrivna, inte nödvändigtvis olika) som noder, och varje tal betyder antalet kanter till en viss nod.

2,2,2,3 har fyra noder, vi kan kalla dem a,b,c,d. a har två kanter, b har två kanter, c har två kanter och d har tre kanter.

Vi kan kalla noderna 1,2,3,4 också, men då blir det onödigt förvirrande.

Det du skriver om antalet kanter stämmer, men det hjälper oss inte här, för vi får inte veta det totala antalet kanter.

mrlill_ludde 1047 – Fd. Medlem
Postad: 4 aug 2019 16:35
Laguna skrev:

Talen är inte beteckningar för de olika noderna. Det finns lika många tal (utskrivna, inte nödvändigtvis olika) som noder, och varje tal betyder antalet kanter till en viss nod.

2,2,2,3 har fyra noder, vi kan kalla dem a,b,c,d. a har två kanter, b har två kanter, c har två kanter och d har tre kanter.

Vi kan kalla noderna 1,2,3,4 också, men då blir det onödigt förvirrande.

Det du skriver om antalet kanter stämmer, men det hjälper oss inte här, för vi får inte veta det totala antalet kanter.

jaha okej, men vet inte vad som är enklast att tänka hur man ska göra dessa typer av uppgifter, försöker tänka om man ska typ rita ut det eller något? Men nod(hörn eller hur?)  men måste inte hörn ha minst två kanter? för att det ska bli ett hörn då liksom? 

;s

Laguna 28443
Postad: 4 aug 2019 18:05
mrlill_ludde skrev:
Laguna skrev:

Talen är inte beteckningar för de olika noderna. Det finns lika många tal (utskrivna, inte nödvändigtvis olika) som noder, och varje tal betyder antalet kanter till en viss nod.

2,2,2,3 har fyra noder, vi kan kalla dem a,b,c,d. a har två kanter, b har två kanter, c har två kanter och d har tre kanter.

Vi kan kalla noderna 1,2,3,4 också, men då blir det onödigt förvirrande.

Det du skriver om antalet kanter stämmer, men det hjälper oss inte här, för vi får inte veta det totala antalet kanter.

jaha okej, men vet inte vad som är enklast att tänka hur man ska göra dessa typer av uppgifter, försöker tänka om man ska typ rita ut det eller något? Men nod(hörn eller hur?)  men måste inte hörn ha minst två kanter? för att det ska bli ett hörn då liksom? 

;s

Det är alltid en bra idé att rita för att klargöra saker.

Nod = hörn, ja. Det heter nog hörn på svenska, trots att det är ett konstigt slags hörn (geomtriskt sätt) som sitter i änden på bara en kant, men det går bra med ett hörn med bara en kant. Det går t o m bra med hörn utan någon kant. Något ska de ju heta.

joculator 5279 – F.d. Moderator
Postad: 5 aug 2019 08:13

Inom grafteori kallas det nod på svenska.

mrlill_ludde 1047 – Fd. Medlem
Postad: 5 aug 2019 08:55
joculator skrev:

Inom grafteori kallas det nod på svenska.

Min lärobok använder dem edge och vvertiiiiceeee.. kan det vara så? Så det blev automatiskt att jag översätter edge till kant. men då är denna vertice nod då, (helt hjärnsläpp) men om man säger kant så förstår väl ändå typ grafteoretiker (om det är ett ord) vad man menar? eller?

mrlill_ludde 1047 – Fd. Medlem
Postad: 5 aug 2019 08:59
Laguna skrev:
mrlill_ludde skrev:
Laguna skrev:

Talen är inte beteckningar för de olika noderna. Det finns lika många tal (utskrivna, inte nödvändigtvis olika) som noder, och varje tal betyder antalet kanter till en viss nod.

2,2,2,3 har fyra noder, vi kan kalla dem a,b,c,d. a har två kanter, b har två kanter, c har två kanter och d har tre kanter.

Vi kan kalla noderna 1,2,3,4 också, men då blir det onödigt förvirrande.

Det du skriver om antalet kanter stämmer, men det hjälper oss inte här, för vi får inte veta det totala antalet kanter.

jaha okej, men vet inte vad som är enklast att tänka hur man ska göra dessa typer av uppgifter, försöker tänka om man ska typ rita ut det eller något? Men nod(hörn eller hur?)  men måste inte hörn ha minst två kanter? för att det ska bli ett hörn då liksom? 

;s

Det är alltid en bra idé att rita för att klargöra saker.

Nod = hörn, ja. Det heter nog hörn på svenska, trots att det är ett konstigt slags hörn (geomtriskt sätt) som sitter i änden på bara en kant, men det går bra med ett hörn med bara en kant. Det går t o m bra med hörn utan någon kant. Något ska de ju heta.

Du skrev tidigare: 
-----

2,2,2,3 har fyra noder, vi kan kalla dem a,b,c,d. a har två kanter, b har två kanter, c har två kanter och d har tre kanter.

Vi kan kalla noderna 1,2,3,4 också, men då blir det onödigt förvirrande.

Det du skriver om antalet kanter stämmer, men det hjälper oss inte här, för vi får inte veta det totala antalet kanter.

 

----

Men om jag ska rita ut detta, blir det något i stil med: 

EDIT: nejjj det går ju inte, för då får ju A totalt tre kanter, är det därför vi svarar nej på denna fråga, att det inte går att rita?

Laguna 28443
Postad: 5 aug 2019 09:08
mrlill_ludde skrev:
Laguna skrev:
mrlill_ludde skrev:
Laguna skrev:

Talen är inte beteckningar för de olika noderna. Det finns lika många tal (utskrivna, inte nödvändigtvis olika) som noder, och varje tal betyder antalet kanter till en viss nod.

2,2,2,3 har fyra noder, vi kan kalla dem a,b,c,d. a har två kanter, b har två kanter, c har två kanter och d har tre kanter.

Vi kan kalla noderna 1,2,3,4 också, men då blir det onödigt förvirrande.

Det du skriver om antalet kanter stämmer, men det hjälper oss inte här, för vi får inte veta det totala antalet kanter.

jaha okej, men vet inte vad som är enklast att tänka hur man ska göra dessa typer av uppgifter, försöker tänka om man ska typ rita ut det eller något? Men nod(hörn eller hur?)  men måste inte hörn ha minst två kanter? för att det ska bli ett hörn då liksom? 

;s

Det är alltid en bra idé att rita för att klargöra saker.

Nod = hörn, ja. Det heter nog hörn på svenska, trots att det är ett konstigt slags hörn (geomtriskt sätt) som sitter i änden på bara en kant, men det går bra med ett hörn med bara en kant. Det går t o m bra med hörn utan någon kant. Något ska de ju heta.

Du skrev tidigare: 
-----

2,2,2,3 har fyra noder, vi kan kalla dem a,b,c,d. a har två kanter, b har två kanter, c har två kanter och d har tre kanter.

Vi kan kalla noderna 1,2,3,4 också, men då blir det onödigt förvirrande.

Det du skriver om antalet kanter stämmer, men det hjälper oss inte här, för vi får inte veta det totala antalet kanter.

 

----

Men om jag ska rita ut detta, blir det något i stil med: 

EDIT: nejjj det går ju inte, för då får ju A totalt tre kanter, är det därför vi svarar nej på denna fråga, att det inte går att rita?

Svaret är mycket riktigt nej. Du kan bevisa det numeriskt med hjälp av egenskaper som antalet kanter och noder måste ha. 

Svara Avbryt
Close