Grafuri Neorientate

Grafuri Neorientate

Assessment

Flashcard

Computers

11th Grade

Hard

Created by

RODICA-DANIELA STRATULAT

FREE Resource

Student preview

quiz-placeholder

25 questions

Show all answers

1.

FLASHCARD QUESTION

Front

Ce este un graf neorientat?

Back

O pereche ordonată de mulțimi G=(X,U), unde X este o mulțime finită de vârfuri și U este o mulțime de muchii.

2.

FLASHCARD QUESTION

Front

Cum se notează un vârf în graf?

Back

Vârfurile se notează cu valori între 1 și n, unde n este numărul de vârfuri din graf.

3.

FLASHCARD QUESTION

Front

Ce reprezintă muchiile într-un graf neorientat?

Back

Muchiile sunt submulțimi cu două elemente din X, notate cu [x,y].

4.

FLASHCARD QUESTION

Front

Ce este un vecin al unui vârf x?

Back

Un vecin al unui vârf x este orice vârf y pentru care există muchia [x,y].

5.

FLASHCARD QUESTION

Front

Ce înseamnă că două vârfuri sunt adiacente?

Back

Două vârfuri sunt adiacente dacă există o muchie între ele.

6.

FLASHCARD QUESTION

Front

Ce este gradul unui vârf?

Back

Gradul unui vârf x, notat d(x), este numărul de vârfuri adiacente cu acesta.

7.

FLASHCARD QUESTION

Front

Ce este un vârf izolat?

Back

Un vârf cu gradul 0.

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?

Discover more resources for Computers