
Graf Teorisi Sınavı
Quiz
•
Mathematics
•
University
•
Practice Problem
•
Medium
Goksen Bacak
Used 1+ times
FREE Resource
Enhance your content in a minute
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
Create a free account and access millions of resources
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
Popular Resources on Wayground
10 questions
Forest Self-Management
Lesson
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
30 questions
Thanksgiving Trivia
Quiz
•
9th - 12th Grade
30 questions
Thanksgiving Trivia
Quiz
•
6th Grade
11 questions
Would You Rather - Thanksgiving
Lesson
•
KG - 12th Grade
48 questions
The Eagle Way
Quiz
•
6th Grade
10 questions
Identifying equations
Quiz
•
KG - University
10 questions
Thanksgiving
Lesson
•
5th - 7th Grade
