Utsagnslogikk og Bevis: Graden til ein node

Question

Graden til ein node

Renate Kalland · Accepted Answer

antall kanter som ligger inntil noden

Graden til en node v er antall kanter som ligger inntil v. En løkke teller som to kanter. Med deg (v) mener vi graden til v. En node med grad 0 kalles isolert.

Renate Kalland · Answer

antall kanta som lig intill noden

Utsagnslogikk og Bevis

Graden til ein node

Antall kanter som ligger inntil noden Graden til en node v er antall kanter som ligger inntil v. En løkke teller som to kanter. Med deg (v) mener vi graden til v. En node med grad 0 kalles isolert.

Author