JSXGraph: make a spanning tree

Error

There was an error loading the page.

Contributors

Feedback

From users who are members of Demos :

Christian Lawson-Perfect

said

Ready to use

3 years, 5 months ago

History

○

Christian Lawson-Perfect 3 years, 5 months ago

Published this.

○

Christian Lawson-Perfect 3 years, 5 months ago

Gave some feedback: Ready to use

○

Christian Lawson-Perfect 3 years, 5 months ago

Created this.

There is only one version of this question that you have access to.

There are 6 other versions that do you not have access to.

Question statement

A spanning tree of a graph is a subset of its edges which includes every vertex but has no cycles.

Make a spanning tree of this graph. To include an edge in your spanning tree, tick the corresponding box below, or click on an edge in the diagram to toggle it. Excluded edges are faded out.

{diagram}

Give any introductory information the student needs.

			Name	Type	Generated Value

diagram	jsxgraphboard	HTML node
num_points	integer	5
vertex_names	list	[ "A", "B", "C", "D", "E" ]
q	boolean	true

Automatically regenerate variables?

Name

Data type

Value

xxxxxxxxxx
 
jsxgraph(400,400,[-2,2,2,-2],
    // a circle of points
    map(
      [
        'point',
        [cos(i*2pi/num_points), sin(i*2pi/num_points)], 
        ["id": "p{i}", "name": vertex_names[i], "fixed": true]
      ],
      i,
      0..num_points-1
    )+
    // every possible edge between the points
    map(
      [
        'segment',
        ['p{i}','p{j}'],
        ["id":"l_{i}_{j}"],
        // when an edge is clicked, toggle its opacity 
        // - this is used to represent whether the edge is included
        ["up": "l_{i}_{j}.strokeopacity = 1.2 - l_{i}_{j}.strokeopacity;"
        ]
      ],
      [i,j],
      combinations(0..num_points-1,2)
    ),
  ["grid": false, "axis": false]
)

JME function reference

This variable is an interactive HTML node. Interactive HTML nodes can not be relied upon to work correctly when resuming a session - for example, attached event callbacks will be lost, and mathematical notation will likely also break.

If this causes problems, try to create HTML nodes where you use them in content areas, instead of storing them in variables.

Description

Describe what this variable represents, and list any assumptions made about its value.

Can an exam override the value of this variable?

Generated value: `jsxgraphboard`

0,0

← Depends on:

num_points
vertex_names

→ Used by:

Statement

Parts

Match choices with answers

Match choices with answers

Ask the student a question, and give any hints about how they should answer this part.

Minimum marks

Maximum marks

Show correct answer on reveal?

Show score feedback icon?

Advanced settings

Minimum answers

Maximum answers

(no maximum)

What to do if wrong number of answers selected:

Selection type

Layout

Show choice feedback state?

For each combination of answer and choice, write 1 if the student should tick it, or 0 if they should leave it unticked.

Advice

Give a worked solution to the whole question.

Use this tab to check that this question works as expected.

There was an error which means the tests can't run:

Part	Test	Passed?
Match choices with answers
Match choices with answers		Hasn't run yet

This question is used in the following exams:

Robert's copy of JSXGraph demo by Robert Anderson in Robert's workspace.
Michael's copy of JSXGraph demo by Michael Proudman in Michael's workspace.
JSXGraph demo copy by Robert Anderson in Robert's workspace.
Copy of JSXGraph demo by Guien Miao in Test.
Joshua's copy of JSXGraph demo by Joshua Capel in Joshua's workspace.
JSXGraph demo by Dean Ang in Dean's workspace.
Paul's copy of Interactive graphics - MSP away day 2023 by Paul Verheyen in Paul's workspace.
Interactive graphics - MSP away day 2023 by Christian Lawson-Perfect in MSP Away day May 2023.
JSXGraph demo copy by steve kilgallon in AA How to examples.
JSXGraph demo by Don Shearman in MESH.
Laura's copy of JSXGraph demo by Laura Midgley in Laura's workspace.
JSX Graph by Dean Ang in Dean's workspace.
JSXGraph demo by Christian Lawson-Perfect in Demos.
Copy of JSXGraph demo by Paula Ruiz-Hincapie in 6ENT1160 - Renewable Energy and the Environment.

Loading...

Error

Metadata

Taxonomy: mathcentre

Taxonomy: Kind of activity

Taxonomy: Context

Contributors

Feedback

History

Comment

Checkpoint description

Christian Lawson-Perfect 3 years, 5 months ago

Christian Lawson-Perfect 3 years, 5 months ago

Christian Lawson-Perfect 3 years, 5 months ago

Error in variable testing condition

Error

Warning

Generated value: `jsxgraphboard`

Parts

Match choices with answers

Advanced settings

Loading...

Error

JSXGraph: make a spanning tree

Metadata

Taxonomy: mathcentre

Taxonomy: Kind of activity

Taxonomy: Context

Contributors

Feedback

History

Comment

Checkpoint description

Christian Lawson-Perfect 3 years, 5 months ago

Christian Lawson-Perfect 3 years, 5 months ago

Christian Lawson-Perfect 3 years, 5 months ago

Error in variable testing condition

Error

Warning

Generated value: jsxgraphboard

Parts

Match choices with answers

Advanced settings

Generated value: `jsxgraphboard`