A connected graph with n vertices and n-1 edges is always a _____?
- Eulerian Graph
- Cycle
- Tree
- None of these
Explanation
A connected graph with n vertices and n-1 edges is always a tree.
It has no cycles and ensures a unique path between any two vertices.
Related MCQs
کس قسم کے ٹرمینل میں اپنا پروسیسر ہوتا ہے اور جو آزادانہ طور پر حساب کتاب اور ڈیٹا پراسیس کر سکتا ہے؟
- Dumb Terminal
- Smart Terminal
- Intelligent Terminal
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
سافٹ ویئر یا ہارڈ ویئر میں خرابی کو بگ کہا جاتا ہے۔ اس کے لیے متبادل کمپیوٹر جرگن کیا ہے؟
- Glitch
- Squid
- Slug
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
سمورغ نامی سپر کمپیوٹر کس ملک نے تیار کیا ہے؟
- China
- Japan
- Iran
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
سی پی یو کے اندر کون سی میموری نصب ہوتی ہے؟
- RAM
- ROM
- Register
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ورلڈ وائیڈ ویب کو رابرٹ کیلِیو کے ساتھ کس نے ایجاد کیا؟
- Tom Burne
- Tim Burner Lee
- Fred Zuckerberg
- Both a and b