HCL
Company
Programming
Technical
6) Which of the following options describes a tree
(a)An unconnected graph (b) A connected graph (c) A connected acyclic graph
(d)A complete graph
Read Solution (Total 10)
-
- option c A connected acyclic graph
- 10 years agoHelpfull: Yes(14) No(0)
- A connected acyclic graph
- 9 years agoHelpfull: Yes(3) No(0)
- its C coz all the nodes are connected to atleast 1 node but it is acyclic in nature
- 9 years agoHelpfull: Yes(1) No(0)
- A connected graph called as tree
- 9 years agoHelpfull: Yes(1) No(4)
- C is the answer
- 5 years agoHelpfull: Yes(1) No(0)
- A Complete graph
- 7 years agoHelpfull: Yes(0) No(1)
- data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAR8AAACvCAMAAADzNCq+AAABVlBMVEX///+7HSwAAAD+//27HS68HSz6+vq1AAD5+fmMjIxkZGTk5OS7HSv//v+8HC729vZKSkqcnJzs7Ox+fn7CwsLq6urLy8tZWVm2trbV1dVRUVFycnLb29umpqaurq64ABosLCy3AA4aGho3NzdgYGC8vLwODg4tLS1DQ0OQkJBvb28lJSW6EiR7e3vy3+Cfn58fHx+4ABvrzc/Xkpf05eXfqq7JY2kACQDRfoPPd3yCOinFTli9KjfnwsTIXmXViY2mNTCTQS5JPz4lKxMAGQowLRhFMx5ZLyBwGx15ExxzMSXhtLdaJh0/LSJOGRZbDhYeIREsHhJAGBWeHyermp13GxKJMSfZnZ+iTFKqMi5mPCWNHyaYFhu9i48eFAyiPDJiJBxjEhhSMB5BDhEbGA1OIho1HBN1PCe/OEMAFQceCgoqCAuJMiwsKhxPQDK4V1pJMSyQIBggZGMYAAAWWElEQVR4nO1d+3/aSJJHjRqMkSXzfhiDAYMxyNjCJE5s/MhdXhNnZzLjO/sc764zmZnEszN7e/f//3LVrZaQxMMIuh34nL+zO2NjUJW+XV1dXS2qAgFuCAYD8M9KINA5L8kSQN8/Zn/hJ4QngvR/3eMTrBB9FXzcpq+uiJIHCARO7wygR6UEle/ONUrc3KJ72ivrEh1OSSnjkxAZYzGiVsh1O0/Luiyb8iRFVspH5/NqPgQd3VAkLGNZMRU2QF1R9k7M5ErXwXJk1WIIbCj8RIg0LrgyMNgO/EPNnfxHD+93hQ1o6KSswlioFjcwMvCv8pUgcbNi5aQMjkCWFEtdBX6SS1JXlAV1wrbZOKCWrpgrnDM8Lw3RVpKMfXAVInxmWxkmTpZx+Hwe6enIeOhwSlRdAQQZujqMIVnWj5a4C5sdYUUeqq6khrtsteGKJ4YsDRsQcHvlc97CZscTQ5KHqIth9dWfcpcGbPeUofOLQD/iPxwzYqU3UlsJK23O0uDuz8sj5cEadjxXDgh0eTJW3Q5/dZ/pYwTqp3PFD+D5OHWxznmTEQy0S6PtFRYFQ9iuZjqETsby0+M7nHCx9jh7lVSFpzgOaIfHqSvpx9wFuviBRdIZXKiq3uEtcDY41YX9l4Ql12pW4r4pcggEWRjjM9fiWZqzTYaTH5lx81D8yMRgrj8QnmwY88yPCvq6Qzeh/EgYdqifkUvgPPOjSvjwHfgDgfYTdM0vcDefEJL6+3hJNrp8Bc6GoNtdyvgn1FOd4ymUHxnjwwOEZMf8UlS+8mZE0L1+qfjNwbXTG0i8l5NgoOuI1/H1wZc36Fq1DQjj0lzHh/jjwRl2Difn+IcQ1I+fsfzl4OJPdOuYX8bVfPETDJwabn5unfaD7zirGyTJMZv9N+gQH6IXDn7K3OOtWRFyTjD89cA5mlJYRLR2pJNcGEzmP9EbFb9AL6wIUYb9+3yZz0owEDrSZRaBgNaHhB+qLkma6ScihB4bCkkAqbcHX2TCzyGzWHBDZDzmiqAgUdcOeWR8iS6Z/SiyKofbARHbxZ4OF8e9D7/DWKi36JAdCsB4PA3MGT/ksEXXrSVdwTfoxhpNiaTHgiJOwbQ7BZb230AUVvE1emfNaGXuzGeF3H68p8ts/qsXNj+KxKxdgML7ZSy9Q1+J38E99Inxg2m2aa74MWePdqczk8EX6DvVmmuGoNEMEoJu0BcaF2IZ/Uy2GbKk6POVO7QAOoEFKSr4BODn4DtMiJJkRWim4W/1v/eY20E/0PVLJ9YzX7kxBiBIk0r00QR88ftbeq6pEnXFCQxV0f+WWJz4+w+w1uvh5525fT6BPLyxHwYTUtWLl58wlnVQty3yeYom2l45PwqXdcDL75WSKW7OnLMNU6tnRtnQrz98BnKOntFzC2H87KJMKBBYarePAB/+5+ic9zGJELS7V0f/+ud/Hz3vamIF5RCK93/bawgWxxPaVlW4jDhCafMnuppXt+Lj3z8/gFiosSfcC2TQri0PROUrKbHyeELLI9EittFa/xdY0JdRVLRIfghlRPNTQy23v1lbJH5gNMVev4C8dEQWip81sfyEtlDW81IMFYSK5IsdJHS1TaCE96X1heInIdTas2g15H2taK32C4EIyom7eBoNsc4iqomTyB3bAkczXkXJwVezqChMIn/sChzNDNoe8moNxYRJ5I+iuNGMoeVhLydRRJREAajZwT9vJNHW0KUxh3YESRSBtChrL7RGrOMF1BQjUQgKQ30EB+RHGWYUbYqRKAQpQd5gZ+Qs0lBGiEQx0AYDXB7IovzIuBytipAoCEtCvOXgrtSBekOARFEIDV+EZ4PWGBdVVRaLnwz/79Asj3VqG9UFSkCHKqvctR0RGFqothYmAU0SNNxHM402xmaYVyuLlCBr8B7N+MY9KYHN+iIlgDJ1zvysovXxb2iKTKlwRxPxPW6J3Lt9SCxUgmyHbwIxie49HhWZcuIPvscJUXR/dnl9WNZsbhHjyQ8Ehvffe3ah+Fnn6S3XJtnNpRcqAc3T2otDjisGkV6oBHRx4ABvahTQ3iRrobCUnBBk7wtXJgYEhhMtTLmFSkAnuY3m8oSp7JzzgY65R5rXaG5PmhcsLFSClddxQhJtTLjRjVYWKYEY5XOckJogMLTeuiH+mT5+iHOxdi0z+aIdr+5xkPhQCHE5Toj48LkQZHOQ+GBA+dmvsY785JTFP/PIExyOWwrIV0pQ+DOPXFFvzJqg14Y+xzIamwvFT2vmBPSazxBqWewzfZxRbc2YQIz59fCL9YRvfsbjBAgMfWawEwuVgF6e7XlSDflOl0YWKsG6NttoZvzv/2MLlUCcbTQjU2zf1vmlnB4AsVn4yaKtaT60WAnE6a29gKY5C01yS8k9BGoz8FOdaqbkFirBmpzeGzSne3gxulD8pKe29nWUn+C4YhCinnkUg/S0T7C6v3brA6mFegI6N+UTmlp9uoUvGIgvyhPQ9Iu5OaLtFJUeMv6fvKeNHgg/mfksDOBFkJQEKNQz05S1ifk/pTEbhQQC8b1JjlnnAJST1B5JkPmtU51Ee9MmKc6XqtXF4Ifg2b55nOCPn2h9ml1t5zwMKJVf//PofK7qQg4HVVdX/vgxHN4fXheSkGZX7A+yCh0rKyQw9LFFYLbZOdJLtCqT/OaDUlKetcHrca5REnTWEDGv7d+zBs3/m+piWf3lV6wY4VOzZojncvCrs2oJ8SDk9yFfux0NWrQqoD2BoaAFgFTp/UtZlgy9w7uGS9AaS63btdT1f336KVCXlc3Hv9RJkWNDfh4IsEZLzrcC2vsmjq1Xssh3zrrbK1mFFlX88wGp+aro+1SGX/1Hg9pj4HR//ygcfr5/umSq61cA+UxXtnqEyPgXRPiRcOlkmLbaVbhs6AZBiRmZz8BwBQR2DUWx67zinxEpMYhx6SjEt2AejHsvDJoqkgoqh8vn0xTtIfSUFdYNRyWF5WiBLQkbRwPv7O73Sopk98swpOdt38cVRCChh9kPlvFbUuNYhh/CnMtngro6bSxkVilXynfH5gD4GARigyVHkXP8Hl1TfmTFeBrqGxA1s/6sYFXujFJn2f+G5Imrow3ww6ricix6RpxGW/Y2A9BNAX5sCPi5cqgrY1JRl5WMJOPZJyjQlfSBzif4T7Tp1+l1w6rnEmdWVcqyrwuNA6irD1G3fDTgVe9X13EBGX9Et7Y5ldr2rYO8MJZk1S1PPTv4w3dTmBPdpTapUcskyhwLTnfD4HY8+oI5Gc/Nu5kcRy518dc+P7L+3HpTMBDSFXVgOK5/PDgzjv051Y6npQStUUvvg1St5RVKLxkKHuyco8pYOfbnpDu629oP0SVoS19T1bD1LvcspGMBbhqc+SXWe/40Py65te7XqCVFO/mcpYK6Bq2763FA5BWj7ct8zkuOWaoSbS8tJ6xIhm3vbW9TM6xgsLVPWJV9tl0iA+u60K3FD0joW+xsaIeHN4kC+Gy7VMbOK8mg7SUzH1h79VPrbe5ZSKlUb9Fn0qRBDvsZkC5WVBdB+Ay9s17Aygmf7y/ejWljE/bVOlBXHRXyMavBqlrWFGa1Cb1Og7z3+td6j0QW2JdXvfLECHAdsELzR4iKwlyKIYbG8CMb+z74OTdcPS9Uwg+2ei7A3GHqHpe8zk7tfabVomXadmlyQPDjmV8ymaXWb2Uu/JyXR80u0nXpzoeTI27XvBY2Qfmx1kWbn2e6qwsfhKTqp/60CPtIT7D+cTLdmmKwP6yiH/ozjgM/K+PbUmFf6l4ZGKsqIaZ3dnt5893b9+itZVHw7zK7lO42H5iTh+g922iAlfnjhzUlklUQDCGKcnvd341x4AeW73Ftl2R14kVSS0X/9teLm8OPr1//HZk4ePnhHWYm5eCn3zyW/gHj64Mfr614SPXFT8k2VbnX611cgA+TMEd+SHQzvi2VMc4faFo8Fc1ldyPNzXxjo44OgJPff/3xl19+e/P18Ozi4uK6Z/WYcfAju0JnWe19QReY9aGUVT9tc54Yqtq7fXH47u3Pv/3l1csD9BGcT78nIQf/vDKenxGNFbVCshiLJJr5ah1ZqFcza5c3Nzdn19eYTDNi7zC4MkSZHn7I2tIXocifIWZhbou07Zqg00Eql8wWdxPL//bvL21TffX6zdvvzlQ7IMKSfjR7gDh0fqm0mTGWIGrDdpAVL6RrxWKkudpCfVTza9u7xVq6YGqim7ZOyCCkyIos2xkMVbGG0yPsLXqPiUCVNpmWR/AD0zeXSxe31zLVPXtQWn/5/odP7w5fnJluGjsatiiyqj+bmZ5B+yH7Fkk177N3fX198V9Z0KnRqlg6Var55k4kVkwWtKWQZ4dTVkZGmpJiq+uWd3vwpWdv0sDbOqqNL2nxeLxQ242sLWcaW4yV+kZ1NbMWWU8WCtH4vxRqq9jUXOq33wEvxJKIM4HENm5+iJ/rXdwefn3//Q8//fgrzGmiU6vayC8ndmu5QjQVHx2Vgj8YHSvYjsVFj/zhJc1IqCobFLJgRtPZ3e3ImnP6oo38TiybTOeizgRjp2yHn+Ya7wxPwxzyq975hS9f2XMafXj1+uN//kcymStMmPQ8HhNK9fen7ozW9QXpXYGl69vbm5vv3r1+5Zi+W/lmJLaeTUdHOZJuT6GT0uxuLjvjBln35iynAcyvp662Sy9eff709u3li9tr2RxOXz7uaHQsBX6Fjee5M37GF39+/fj5yx//qB8cHMDq9+Gfq5swf8FU4xpM4PHiSE8kjAd79lL3WZqWEw8G4mcWUZg/+omfWUclr74K2Xw5/ErHcLwBv0UHB/V//PHT549fLyEi+Oupr01ll6Q9ByY1CUq59YDX7txbYNdA+Np/WS25vPoSwspP+pnIO8f6ji9ubs+YrULg6G9PuUK6simD8khXiV6c1wHPmLbJJMTyxU8grEreNUwGx+nax7nyP3QBIg2fyAfV/iycUN7QLroyyFvidvzVCSuj3KrPtlS0qe1A6hQsUr8jnmTFetdTRwJIVql9sX1UyVebZnpq1/HkyCx6ePETpElurwwqR/GnLkVH19VBdd2Otq2TiNDzNjJN6LGb3xvolHTZyn7Ssymp5M9r3i9geP6ZqOv/kLDTK5OL0YhEpkdqnkAfLnlVliTJww+sQ8YU9wVXaz8PG3aeCet6+Irzt3jaQ84viI+j6vo303Pd0E11sUI6zAwcZcIMKw3MadjrETPzK26FzLHu6VHYIC1m9FL4OdlR82zYQkZgyPkXaeHXfwRlcn3JmTioWyb6lsqmuu67JoeAz3rYOx7lu5WBt06iPv2E1n32FHDyhPvTP1SfDjY82ir4aWgKbRm0bnf/5OnJMXkaBDj2PkO2QnyQrthuA6xNLz+ZflaI72bVPi1TVU2zh3277v/83SdOwyVDBq9D2gUa4afz1hHPBdDsvBfWSWZYUXRQ90RkUyoqEYg/PzXKBOHTK/u1+QRrTHXaC5
- 6 years agoHelpfull: Yes(0) No(0)
- b is correct
- 6 years agoHelpfull: Yes(0) No(1)
- Ans:- (C) A connected acyclic graph
- 3 years agoHelpfull: Yes(0) No(0)
- a connected graph
- 3 years agoHelpfull: Yes(0) No(0)
HCL Other Question