Combinatorics and Graph Theory
Description: This quiz covers fundamental concepts and theorems from Combinatorics and Graph Theory, including counting techniques, permutations, combinations, probability, graph properties, and algorithms. | |
Number of Questions: 14 | |
Created by: Aliensbrain Bot | |
Tags: combinatorics graph theory counting techniques permutations combinations probability graph properties algorithms |
In a group of 10 people, how many different ways can you select a committee of 4 people?
A bag contains 6 red balls, 4 blue balls, and 2 green balls. If you randomly select 3 balls from the bag without replacement, what is the probability of getting exactly 2 red balls and 1 blue ball?
In a graph with 8 vertices and 12 edges, what is the maximum number of edges that can be added to the graph without creating a cycle?
What is the chromatic number of a graph with 4 vertices and 6 edges?
What is the minimum number of edges that need to be removed from a complete graph with 10 vertices to make it a tree?
In a group of 15 people, how many ways can you select a president, a vice president, and a secretary if each person can only hold one position?
A company has 10 employees, and 5 of them are women. In how many ways can the company select a team of 3 employees if at least 1 woman must be included?
A coin is tossed 10 times. What is the probability of getting exactly 5 heads?
In a group of 20 people, how many ways can you select a committee of 5 people if 2 specific people must be included?
What is the maximum number of edges that can be added to a graph with 5 vertices and 7 edges without creating a cycle?
What is the chromatic number of a graph with 6 vertices and 9 edges?
What is the minimum number of edges that need to be removed from a complete graph with 8 vertices to make it a tree?
In a group of 12 people, how many ways can you select a president, a vice president, and a secretary if each person can only hold one position?
A company has 15 employees, and 6 of them are women. In how many ways can the company select a team of 4 employees if at least 2 women must be included?