Search Header Logo

Graf Teorisi Sınavı

Authored by Goksen Bacak

Mathematics

University

Used 1+ times

Graf Teorisi Sınavı
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

10 sec • 2 pts

Bir grafın iki tepe arasındaki doğrudan bağlantılarını içeren matrise________ denir.

Bitişiklik matrisi

Ayrıt listesi

Komşuluk kümesi

Hamilton yolu

2.

MULTIPLE CHOICE QUESTION

10 sec • 2 pts

Bir grafın tüm ayrıtlarının yönlü olduğu durumda bu graf ________ olarak adlandırılır.

Tam graf

Yönlü graf

Döngüsel graf

Bağlantısız graf

3.

MULTIPLE CHOICE QUESTION

10 sec • 3 pts

Bir grafın ayrıt sayısı en fazla ________ olabilir.

(n(n-1))/2

n(n+1)/2

n^2

2n-1

4.

MULTIPLE CHOICE QUESTION

10 sec • 2 pts

Döngü içermeyen, bağlantılı ve ayrıt sayısı (n-1) olan bir graf ________ olarak adlandırılır.

Tam graf

Ağaç

Euler grafı

Yarı yönlü graf

5.

MULTIPLE CHOICE QUESTION

10 sec • 2 pts

Bir tepenin ona bağlı ayrıt sayısına ________ denir.

Ayrıt yoğunluğu

Derece

Merkezilik

Bileşen sayısı

6.

MULTIPLE CHOICE QUESTION

10 sec • 3 pts

Tüm tepe çiftleri arasında en az bir yol bulunan graflara ________ denir.

Bağlantılı graf

Yönlü graf

Ayrık graf

Döngüsüz graf

7.

MULTIPLE CHOICE QUESTION

10 sec • 2 pts

Euler devresi olan bir grafın tüm tepe dereceleri ________ olmak zorundadır.

Çift

Tek

En az 3

1

Access all questions and much more by creating a free account

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

Already have an account?