6 views

Uploaded by Parameshwar Reddy Kottapalli

testing

- cmsc-lects
- A Course in Combinatorics Second Edition
- Graph Theory Soln
- GATE Questions
- 2marks and syllabus-Design and Analysis of Algorithms(MCA)
- Sorting
- Csc225 2004 Spring Final
- 03 DLL Bridges By Apcoms
- TJUSAMO 2014-15 Graph Theory
- C9-3
- Airy Phenomena and Analytic Combinatorics of Connected Graphs
- On the Diameter and Girth of an Annihilating-Ideal Graph
- CBA_2019_Assignment - II.pdf
- Approximation Algorithmic Performance for CEDS in Wireless Network
- Final Notes
- Dijktra Class
- Graphs Lecture 2
- CDS
- Sans Petersen SanskritSymp2009
- 29 Markov Chains

You are on page 1of 9

2 Marks Incorrect

false

true

2 Marks Incorrect

tree

branch

edge

leaf

3. Trees are simple graphs and they contain at least one ___________.

2 Marks Correct

Loop

Parallel edges

Vertex

Pendent vertex

2 Marks Incorrect

length

vertex

hight

branch

2 Marks Correct

closed

uniform

open

identical

2 Marks Correct

n-1

n-2

n+1

2 Marks Correct

Point

branch

edge

cut vertex

8. Let T be a graph on p vertices and q edges. If T is tree then T has no circuit and q = p-1.

2 Marks Correct

true

false

2 Marks Correct

false

true

10. Different spanning trees in connected graph G will have same weights.

2 Marks Incorrect

true

false

11. A tree in which exactly one vertex is distinguishable form all their vertices is called ______ tree.

2 Marks Correct

spanning

rooted

shortest spanning

longest spanning

2 Marks Correct

spanning tree

rooted tree

binary tree

13. A tree in which exactly one vertex is of degree 2, and remaining vertices are of degree 3 or 1 is called

as_______.

2 Marks Correct

spanning tree

rooted tree

2 Marks Correct

2 Marks Correct

false

true

2 Marks Correct

true

false

17. _________ is an uninformed search method that aims to expand and examine all nodes of a graph or

combination of sequences by systematically searching through every solution.

2 Marks Correct

BFS

DFS

Binary search

2 Marks Correct

false

true

19. A rooted binary tree is a tree with a root node in which every node has at most _______ children.

2 Marks Correct

20. Kruskals algorithm is an algorithm in graph theory that nds a minimum spanning tree for a connected

weighted graph.

2 Marks Correct

true

false

21. A spanning tree with weight less than or equal to the weight of every other spanning tree is called a

__________.

2 Marks Incorrect

binary tree

weighted tree

subgraph

2 Marks Correct

path

cycle

walk

trial

2 Marks Correct

true

false

2 Marks Incorrect

false

true

2 Marks Correct

path

cycle

walk

trial

26. The walk in which no vertex is repeated more than once is called a ______.

2 Marks Correct

path

cycle

walk

trial

2 Marks Incorrect

- cmsc-lectsUploaded byKumar Sabyasachi Padhi
- A Course in Combinatorics Second EditionUploaded byMạnh Hiệp
- Graph Theory SolnUploaded byCherry Mae Balingit
- GATE QuestionsUploaded byAkhil Verma
- 2marks and syllabus-Design and Analysis of Algorithms(MCA)Uploaded bycbesangeeth
- SortingUploaded bymkysony
- Csc225 2004 Spring FinalUploaded bydarprince
- 03 DLL Bridges By ApcomsUploaded byrsakm20019931
- TJUSAMO 2014-15 Graph TheoryUploaded byWithoon Chinchalongporn
- C9-3Uploaded byRakesh
- Airy Phenomena and Analytic Combinatorics of Connected GraphsUploaded byapi-26401608
- On the Diameter and Girth of an Annihilating-Ideal GraphUploaded byDon Hass
- CBA_2019_Assignment - II.pdfUploaded bySandeep Singh
- Approximation Algorithmic Performance for CEDS in Wireless NetworkUploaded byRahul Sharma
- Final NotesUploaded byMarlee
- Dijktra ClassUploaded byAditya Meteora
- Graphs Lecture 2Uploaded bymolu
- CDSUploaded byapi-19908948
- Sans Petersen SanskritSymp2009Uploaded byYury Panikov
- 29 Markov ChainsUploaded bytlanggy
- spotify_log1Uploaded byDiogo Santos
- Michael Carr and Satyan L. Devadoss- Coxeter Complexes and Graph-AssociahedraUploaded bySwertyy
- Matching_2 - CopyUploaded byArdit Zotaj
- 03Graphs-2x2Uploaded bySheetanshu Sinha
- Procedural Modeling of Cracks and FracturesUploaded byTejesh Bhagawan Singh
- lamport-Implementing Dataflow With Threads-tr-2006-181.pdfUploaded byscribrrrr
- Global Reg All 2Uploaded byDilip TheLip

- SAP BCDBORADBA Database Administration SAPDBAUploaded byTaeko Carroll
- GA1700075 MK640E DQ 1_01Uploaded byParameshwar Reddy Kottapalli
- Ora Interview Questions1Uploaded byParameshwar Reddy Kottapalli
- SAP FioriUploaded byParameshwar Reddy Kottapalli
- Oracle Apps Concurrent ManagerUploaded bychanchal chachan
- How to Transport SAP Role Simply 20090806Uploaded byRajagopalan Muthukrishnan
- Orientation Lesson3Uploaded byParameshwar Reddy Kottapalli
- Chapter2 AdaptingUploaded byParameshwar Reddy Kottapalli
- Orientation Lesson2Uploaded byParameshwar Reddy Kottapalli
- Marketing Lesson 1Uploaded byParameshwar Reddy Kottapalli
- Marketing Text bookUploaded bySandeep Dinesh
- Marketing , Macro1Uploaded byParameshwar Reddy Kottapalli
- Flasshcards1Uploaded byParameshwar Reddy Kottapalli
- Chapter 1Uploaded byAryan
- 2-Principles of marketing.pptUploaded byaqeelkhan7942
- MK640E DQ 3-2Uploaded byParameshwar Reddy Kottapalli
- 2 Marketing Lesson 3Uploaded byParameshwar Reddy Kottapalli
- moriarty_app9_inppt_02.pptxUploaded byParameshwar Reddy Kottapalli
- Ethics or MoralityUploaded byParameshwar Reddy Kottapalli
- Create ASM on WindowsUploaded byParameshwar Reddy Kottapalli
- Index 2Uploaded byrajapps
- Multi Org SetupUploaded byParameshwar Reddy Kottapalli
- What Are the Basic Components of AutoConfigUploaded byParameshwar Reddy Kottapalli
- rwcon60& f60genUploaded byParameshwar Reddy Kottapalli
- SOAUploaded byPoshan Sharma

- Comparative Study on Physical Fitness of Volleyball and Football Players in University LevelUploaded byIOSRjournal
- (Articulo en Ingles) (2013) Validación Del Cuestionario de Las Experiencias de Internet y Las Redes Sociales en Adolescente EspañolesUploaded byAlejandro Felix Vazquez Mendoza
- Sgs Cbe Id Calendar h2 2017 Lr a4 en 16 v1Uploaded bykromat
- The Parapsychological Association 51st Annual Convention - Proceedings of Presented PapersUploaded byMatCult
- Digitizing the Video SignalUploaded byHarini Rao
- People and Environment 2009 - Landscape Architecture ProgrammeUploaded bycalderdavid35
- Functional CalculusUploaded byDharmendra Kumar
- SAP Fiori App Implementation FoundationUploaded bySuvendu Thakur
- Voice Based Bio Metric ReportUploaded byguruannamalai
- TSC Monarch Label Printer Installation GuideUploaded byayenleg
- Adult Attachement InterviewUploaded byngonzalezduran5920
- time table semester 2Uploaded byAjay Choudhury
- 2017 the History of Philosophical and Formal Logic From Aristotle to TarskiUploaded byfoued
- Neda Annual Report 2014 Final Artwork3Uploaded byNiel Edar Balleza
- GENERAL TERMS CONDITIONS AND SAFETY REQUIREMENT.pdfUploaded byprashganvir
- Robotics Sample Questions-Uploaded bySidhu Suresh
- Non Secure Anonymous FrameworkUploaded bySuni Sziiesuniiagaakbodoo
- PSA Maintenace in SAP BIUploaded bymath_mallikarjun_sap
- Paper Tb ParcialUploaded bydiego chavez
- Configure AAA Authentication on Cisco RoutersUploaded byMiily De Álvarez
- Paper BontJ - Ports Seminar Delft 2010, Paper Jan de BontUploaded byAlexey Ozorishin
- teamb aet560 organizationalchangeprocessUploaded byapi-282145460
- vagogyuruUploaded bypsnmy
- The Glasgow Eastern Area Renewal SchemeUploaded byJS Yuan
- Red_Hat_Enterprise_Linux-6-Logical_Volume_Manager_Administration-en-US.pdfUploaded bychakrikolla
- CV -- Qifeng Weng 9-29-11Uploaded byİlker Soyulu
- National Programme on School Standards and Evaluation_NEUPA_2015Uploaded byayushi bhatt
- AES Discussion SheetUploaded byAjmal Salim
- NewUploaded byvenkatkavin
- Linear Programming _set1Uploaded byvaishnu dass